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(54) Method and apparatus providing for an improved VRRP (Virtual Router Redundancy 
Protocol) 



(57) A router attached to a network is a member of 
a virtual router for the network in accordance with VRRP. 
A port or interface on the router other than a port that 
attaches the router to the network is specified as critical. 
VRRP is not enabled for the critical port. (Alternatively, 
VRRP may be enabled for the critical port to provide 
routing redundancy for a different network and would not 
affect the virtual router associated with this network). If 
the critical port on a master virtual router fails or is oth- 



erwise unable to forward packets : a state change is nev- 
ertheless triggered within the VRRP finite state machine 
that exists at the port on the master virtual router for 
which VRRP is enabled. The change in the VRRP finite 
state machine triggers the router to transition from the 
master viriual router to the new backup virtual router. 
The master virtual router can directly notify the backup 
virtual router to transition to master virtual router by 
transmitting a VRRP packet commanding the backup 
virtual router to become the master virtual router. 
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router for virtual router 1 , has an IP address of "A" as- 
signed to port 1 , and forwards IP datagrams received at 
port 1 from the nodes having a statically configured de- 
fault next hop router IP address of "A". 
[0008] The master virtual router periodically transmits 
advertisements to the backup virtual router(s) on the lo- 
cal network to indicate to the backup(s) that it is still func- 
tioning as the master virtual router. If master virtual rout- 
er 1 fails, the backup virtual router 1 takes over as the 
new master virtual router 1 , providing routing capability 
for nodes 115 and 120. Since both routers share the 
same IP address ("IP A") on their respective entry ports, 
(port 1 ) and both share the VRRP based media access 
control (MAC) address on their respective entry ports, 
no reconfiguration of the static default next hop router 
I P address is required at each of the nodes that transmit 
IP datagrams destined for nodes on other IP networks 
to virtual router 1. Likewise, if master virtual router 2 
fails, backup virtual router 2 provides routing for nodes 
125 and 130. 

[0009] Fig. 2 illustrates a prior art finite state machine 
200 for VRRP An instance of the finite state machine 
exists for each virtual router in which a VRRP based 
router is participating. For example, router 1 05 is a mas- 
ter virtual router in virtual router 1 , and a backup virtual 
router in virtual router 2. Hence, two instances of the 
finite state machine exist on router 105. In particular, 
each instance of the finite state machine is associated 
with a port on VRRP based router Thus, router 105 has 
two instances of the VRRP finite state machine associ- 
ated with port 1 - one instance for virtual router 1, and 
a second instance for virtual router 2. A VRRP based 
router begins in initialize state 205, and on a startup 
event either transition to a master state 21 5 of a backup 
state 210 : based on its priority. If the router's priority is 
high, e.g., 255, it transitions to a master state upon the 
occurrence of a startup event. If the router's priority is 
less than 255, it transitions to a backup siate upon the 
occurrence of a startup event. In either state, the router 
returns to the initialize state 205 upon the occurrence of 
a shutdown event. 

[001 0] Master virtual routers periodically transmit VR- 
RP advertisements to the appropriate ports of other 
routers participating in the virtual router, using IP multi- 
cast datagrams. If a master virtual router i.e., a virtual 
router in master state, receives a VRRP advertisement 
from a backup virtual router i.e., a virtual router in back- 
up slaie, with a prioiity gieater than the masier viiiuai 
router's priority, or with a priority equal to the master vii- 
tuai router's priority and a greater IP address (the IP ad- 
dress acts as a tiebreaker), the master virtual router 
transitions to backup state 210. Conversely, the backup 
virtual router transitions to master state 215 upon expi- 
ration of a master_down_timer i.e.. the backup virtual 
router fails to receive an advertisement from the master 
virtual router for a period of time equal to 
master_down_timer What is needed is the ability to 
transition a port associated with the VRRP finite state 



machine from a master state to a backup state in the 
event of failure of another port not associated with the 
VRRP finite state machine. 

[0011] The present invention relates to an improve- 

s ment, or extension of. the virtual routing redundancy 
protocol (VRRP), as set forth in the Internet Society's 
Request For Comments 2338 (RFC 2333). In a network 
that has multiple redundant paths over which packets 
may be forwarded by VRRP based routers to another 

to network, nodes attached to the network dynamically se- 
lect which of the routers will forward packets to nodes 
attached to the other network. VRRP is enabled at the 
port on each router that attaches the router to the net- 
work. A method is described for transitioning responsi- 

is bility among the routers for routing data packets from 
the network to another network. One router is initialized 
to function as a mater virtual router for the network. At 
least a second router is initialized to function as a back- 
up virtual router for the network. If a port fails on the 

20 master virtual router other than the port thai attaches 
the router to the network, even though VRRP is not en- 
abled on the failed port, the master virtual router never- 
theless transitions to function as the backup virtual rout- 
er for the network. The backup virtual router, meanwhile. 

25 cither times out waiting to receive an advertisement 
from the master virtual router that would indicate the 
master virtual router is still functioning as the master vir- 
tual router for the network, or the master virtual router, 
after transitioning to become the new backup virtual 

30 router sends a VRRP packet to the backup virtual router 
indicating the backup virtual router should become the 
new master virtual router for the network. 
[0012] The present invention is illustrated by way of 
example and not limitation in the following figures, in 

35 which: 

[0013] Figure 1 is a diagram of a data communica- 
tions internetwork. 

[0014] Figure 2 is a diagram of a finite state machine 
for a prior art virtual router redundancy protocol. 

40 [0015] Figure 3 is a diagram of a finite state machine 
for an improved virtual router redundancy protocol as 
may be embodied by the present invention. 
[0016] Described is an improved virtual router redun- 
dancy protocol. In the following description, numerous 

■*$ specific details are set forth in order to provide a thor- 
ough understanding of the present invention. It will be 
apparent, however to one of ordinary skill in the art that 
the pteseru invention may be practised without these 
specific details. In other instances, well-known architec- 

50 tures, steps, and techniques have not been shown to 
avoid unnecessarily obscuring the present invention. 
For example, specific details are not provided as to 
whethcrthe method is implemented in a switch as a soft* 
ware routine, hardware circuit, firmware, or a combina- 

55 tion thereof. Indeed, with respect to an existing network, 
operation functionality provided by a software upgrade 
could be supported by the download of code through the 
network itself. 
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the present master virtual router to transition to the back- 
up virtual router, as depicted at 315. 
[0022] In accordance with the invention, there is pro- 
vided a method for transitioning responsibility for routing 
data traffic among routers in a network in which a first 5 
router is coupled to the network via a first port and a 
second router is coupled to the network via a first port, 
the method comprising:- 

a) configuring the first router to function as a master 10 
virtual router for the network; and 

b) configuring the second router to function as a 
backup virtual router for the network; and 

c) if a port on the first router other than the first port 
fails, transitioning the first router to function as the 75 
backup virtual router for the network and transition- 
ing the second router to function as the master vir- 
tual router for the network. 



Claims 

1 . A method for transitioning responsibility for routing 
data traffic among routers in a network in which a 
first router is coupled to the network via a first port 25 
and a second router is coupled to the network via a 
first port : the method comprising: - 

a) configuring the first router to function as a 
master virtual router for the network: and 30 

b) configuring the second router to function as 
a backup virtual router for the network: and 

c) if a port on the first router other than the first 
port fails, transitioning the first router to function 

as the backup virtual router for the network and 35 
transitioning the second router to function as 
the master virtual router for the network, there 
being provided transitioning means operable to 
effect the aforesaid transitioning of the first and 
second routers. 40 

2. A method as claimed in Claim 1 wherein s respon- 
sive to the port on the first router other than the first 
port suffering failure and subsequently becoming 
re-available, the first router is transitioned to tunc- -5 
tion as the master virtual router for the network and 

the second router is transitioned to function as the 
backup viuuai router for the neiwork. 

3. The method for transitioning responsibility for rout- so 
ing data traffic among routers in a network accord- 
ing to claim wherein 1 or 2, 

transitioning the first router to the backup virtual 
router and 55 
transitioning the second router to the master 
virtual router is responsive to failure of a critical 
port of the first router 



4. The method of claim 3, wherein responsive to the 
critical port on the first router suffering failure and 
subsequently becoming re-available again, the first 
router is transitioned to function as the master vir- 
tual router and the second router is transitioned to 
function as the back-up virtual router. 

5. The method of any preceding claim, wherein con- 
figuring the first router as a master virtual router 
comprises configuring a priority for the first router, 
the priority determining that the first router becomes 
the master virtual router, and network preferably op- 
erating a virtual routing redundancy protocol (VR- 
RP) and wherein the priority is a VRRP priority. 

6. The method of any preceding claim, wherein con- 
figuring the second router as a backup virtual router 
comprises configuring a priority for the second rout- 
er the priority determining that the second router 
becomes the backup virtual rouler. the neiwork 
preferably operating a virtual routing redundancy 
protocol (VRRP) and wherein the priority for the 
second router is a VRRP priority. 

7. The method for transitioning responsibility for rout- 
ing data traffic among routers in a network accord- 
ing to any preceding claim, further comprising trans- 
mitting a message, upon failure of the port on the 
first router, from the first router to the second router 
that instructs the second router to become the new 
master virtual router, and transitioning the first rout- 
er to become the new backup virtual router. 

8. The method of claim 7, wherein transmitting a mes- 
sage from the first router to the second router com- 
prises transmitting a virtual routing redundancy pro- 
tocol message from the first router to the second 
router. 

9. The method of any one of claims 1 to 6. further com- 
prising: at the second router periodically receiving 
a multicast advertisement generated from the first 
router else causing the second routerto become the 
new master router after a predetermined time has 
elapsed in which the multicast advertisement has 
not been received by the second router. 

10. A compuier program eiemeni compr ising computer 
pfcgram code means to make a computer -control- 
led router execute procedure to perform ihe method 
steps of any preceding claim. 

11 . The computer program clement of claim 1 0. embod- 
ied on a computer readable medium 

12. Electronic signals representing instructions or 
statements to make a computer-controlled router 
execute procedure to perform the method steps of 
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(54) Method and apparatus providing for an improved VRRP (Virtual Router Redundancy 
Protocol) 



(57) A router attached to a network is a member of 
a virtual router for the network in accordance with VRRP 
A port or interface on the router other than a port that 
attaches the router to the network is specified as critical 
VRRP is not enabled for the critical port. (Alternatively, 
VRRP may be enabled for the critical port to provide 
routing redundancy for a different network and would not 
affect the virtual router associated with this network). If 
the critical port on a master virtual router fails or is oth- 



erwise unable to forward packets, a state change is nev- 
ertheless triggered within the VRRP finite state machine 
that exists at the port on the master virtual router for 
which VRRP is enabled. The change in the VRRP finite 
state machine triggers the router to transition from the 
master virtual router to the new backup virtual router. 
The master virtual router can directly notify the backup 
virtual router to transition to masier virtual router by 
transmitting a VRRP packet commanding the backup 
virtual router to become the master virtual router. 
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